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CIRCUIT AND METHOD OF SYMBOL TIMING RECOVERY IN 
PHASE MODULATION SYSTEMS 

BACKGROUND OF THE INVENTION 

1 , Field of the invention 

5 The present invention relates to a circuit and method for symbol 

timing recovery in phase modulation systems, and particularly to a circuit 
and method for symbol timing recovery, which generates optimal sampling 
points only operating in a polar coordination. 

2. Description of the related art 

In the technology of a digital wireless baseband demodulation, #/4 - 
DQPSK baseband demodulation has been widespreadly used. For example, 
USDC and PACS system in North America, and PDC and PHS system in 
Japan adopt x/4 -DQPSK baseband modulation and demodulation to 
design their wireless system modems. The advantage of tt/4 -DQPSK 
baseband technology is high efficiency, high performance and easy to 
implement a receiver. 

The prior ?r/4 -DQPSK baseband modulation and demodulation 
technology modulates transmission signals at a transmission end, and 

convert the signals to phase representations (—,—» — and — ) which 

4 4 4 4 

20 act as phase differences of continuous neighboring signals for representing 
transmission bit signals. 

When demodulated at a receiving end, the received intermediate 
frequency (IP) signals are first converted into digital signals through an 
analog/digital converter, and then transmitted to a digital front end to 
25 generate a digital baseband in-phase signal I Q and quadrature signal Q Q . 
Next, the signals are transferred to a rectangular coordinate to compute 
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optimal sampling points, that are the same with points corresponding to the 
transmission signals at a transferring end. The above description is 
illustrated in U.S. Pat No. 4,941,155, titled "METHOD AND CIRCUITRY 
FOR SYMBOL TIMING AND FREQUENCY OFFSET ESTIMATION IN 
TIME DIVISION MULTIPLE ACCESS RADIO SYSTEMS," The prior 
art takes digital baseband in-phase signal I n and quadrature signal Qn as 
input signals, and processes a symbol timing recovery method as follows: 

(1) generating a phase difference Ad 0 f input signals; 

(2) multiplying the phase difference by four; 

(3) transferring the result from a polar coordinate to a rectangular 
coordinate; 

(4) using 16 accumulators to compute 16 vector summations, wherein 



value of fAX t Y). 

The computation process is very complex, and especially a lot of 
mathematical transformations are executed between the polar coordinate 
and rectangular coordinate. For the prior art, not only the computation 
method is trivial, but also the executing time is very long. 



A first object of the present invention is to propose a circuit and 
method for symbol timing recovery in phase modulation systems, An 
optimal sampling point in a symbol is found to recover the symbol timing of 
signal sequences. 




(5) locating optimal sampling points at positions having the maximum 



SUMMARY OF THE INVENTION 
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A second object of the present Invention is to simplify the circuit and 
method for symbol timing recovery for reducing an execution time. 

For achieving the above purposes, the present invention discloses a 
circuit and method for symbol timing recovery in phase modulation systems, 
which first generates phase differences at the same sampling points of the 
neighboring symbols in the polar coordinate. Secondly, a square of the 
value subtracting the above result from a default phase value is generated. 
Thirdly, all phase differences in a symbol time arc summed to determine the 
optimal sampling points in a symbol period. By the above features, the 
present invention not only simplifies the structure of the circuit, but also 
shortens an execution time. 

One embodiment of the circuit of the present invention is utilized in a 
phase demodulator, generating phase differences at the same sampling 
points of neighboring symbols to determine an optimal sampling point in a 
symbol period. The present invention comprises a phase difference 
generating circuit, a selection circuit, an accumulation module and a 
comparison module. The phase difference generating circuit first maps the 
phase difference to a first quadrant of a phase plane, then subtracting the 
mapped difference by a default phase value to obtain a result and taking a 
square of the result. The selection circuit is connected to the phase 
difference generating circuit for outputting the result of a phase difference 
of every sampling point of a symbol to its corresponding output end. The 
accumulation module includes accumulators whose number is equal to the 
number of the sampling points in a symbol. The accumulators receive the 
outputs of the selection circuit for accumulating phase differences of the 
same sampling points of continuous neighboring symbols. The comparison 
module is to compare the sums of phase differences outputted from the 
accumulators. The optimal sampling point corresponds to an accumulator 
having the smallest sum of the phase differences. 

Another embodiment of the circuit of the present invention is utilized 
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in a phase demodulator to generate phase differences at the same sampling 
points of neighboring symbols to determine an optimal sampling point in a 
symbol period. The present invention comprises a phase difference 
generating circuit, an operation circuit, a delay circuit module, and a 
5 comparison module. The phase difference generating circuit maps the 
phase difference to a first quadrant of a phase plane, then subtracting the 
mapped difference by a default phase value to obtain a result and taking a 
square of the result. The operation circuit is to accumulate the squared 
result of phase differences of the same sampling points of neighboring 

10 symbols. The delay circuit module includes a plurality of delay circuits 
whose number is equal to the number of sampling points in a symbol* The 
delay circuits are connected in series and the output of the last delay circuit 
is cooperated with the operation circuit to generate an input to a first delay 
circuit The comparison module is to compare the sums of phase 

15 differences outputted from the delay circuit module. The optimal sampling 
point corresponds to a delay circuit generating a smallest sum of the phase 
differences. 

One embodiment of the method of the present invention is utilized in 
a phase demodulator, to generate phase differences at the same sampling 

20 points of neighboring symbols to determine an optimal sampling point in a 
symbol period. The present invention comprises steps (a) to (d). In step (a), 
a phase difference is mapped into a first quadrant of a phase plane. In step 
(b), the phase difference mapped to the first quadrant is subtracted by a 
default phase value to obtain a result, and taking a square of the result In 

25 step (c), a phase differences of every sampling point in a symbol is 
computed, and phase differences at the same sampling points of the 
continuous neighboring symbols are accumulated. In step (d), a sampling 
point having the smallest sum of the phase differences is determined, and 
thereby an optimal sampling point is obtained. 

30 The present invention could be implemented by a software program. 
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Since the structure of the present invention is simple and has fewer 
operations, the advantages mentioned above will be available with a 
software implementation. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be described according to the appended drawings 
in which: 

FIG. 1 is a block diagram of the symbol timing recovery circuit in 
phase modulation systems according to the present invention; 

FIG. 2 is a block diagram of an embodiment of the symbol timing 
recovery circuit according to the present invention; 

FIGs. 3 is a block diagram of another embodiment of the symbol 
timing recovery circuit according to the present invention; and 

FIG. 4 is a flow chart of the symbol timing recovery method 
according to the present invention. 

PREFERRED EMBODIMENT OF THE PRESENT INVENTION 

Please refer to FIGS, 1 and 2. FIG. 1 is a block diagram of the 
symbol timing recovery circuit in phase modulation systems according to 
the present invention. The demodulator comprises a RF circuit 10, an 
analog/ digital converter 20, a matched filter 30> a phase difference 
generating circuit 40 and a symbol timing recovery circuit SO. The RF 
circuit 10 generates an analog intermediate frequency (IF) signal. The 
analog/digital converter 20 digitizes the IF signal at an appropriate rate. The 
matched filter 30 translates the digital signal to baseband to obtain in-phase 
signal I n and quadrature signal Q n , which determine a phase 
6 = tan" I (£/i//n) . In the embodiment, the analog/digital converter 20 
samples the in-phase signal and quadrature signal in a sample rate which is 
25 times of a symbol rate, and therefore there are 25 sampling points in a 
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symbol period. The phase difference generating circuit 40 first generates an 
present phase 6 according to the in-phase signal and quadrature signal 
corresponding to every sampling point, the difference between the present 
phase 0 and a previous phase determined by the same sampling point of a 
5 previous symbol is called first phase difference Ld\ , wherein A0 } n is 
represented in a binary format, A0j = 0\ - 0^ , n represents a serial number 
of all sampling points, and 9\ and ^respectively represents the present 

phase and the previous phase at the same sampling points of neighboring 
symbols. 

10 Please refer to Fig.2. The symbol timing recovery circuit 50 of a first 

embodiment of the present invention comprises a phase difference 
generating circuit 51, a selection circuit (for example, a demultiplexer 52), 
an accumulation module 53 and a comparison module 54. The phase 
difference generating circuit 51 first maps the first phase difference A0* to 

15 a first quadrant of a phase plane. In the embodiment, the most significant 
two bits of die first phase difference AdJ are discarded to generate a new 
phase difference called second phase difference Ad* . Next, a square of the 
difference between the second phase difference A0 2 and sr/4 , that is 

(A0 2 --j) 2 , is computed. An important issue is that the first phase 

20 difference A0,[ is one of W4, 3/r/4, 5*/ 4 and 7/r/4 in a noise free and 
phase offset free condition. The first phase difference corresponds to 
the first quadrant, and the second phase difference A0 2 becomes /r/4 . 
Therefore, the difference between the second phase difference A0 2 and 
k f4 is the basis to determine an optimal sampling point. 

25 The demultiplexer 52 outputs 25 phase differences in sequence, 

which are generated by the phase difference generating circuit 51 in an 

equation (A0 2 -^) 2 . The 25 phase differences are transmitted to the 
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corresponding first to 25 th accumulators individually included in an 
accumulation module 53 (25 sampling points respectively correspond to 
their accumulators) to accumulate the phase differences at the same 
sampling points of the continuous neighboring symbols. 

The comparison module 54 compares the sums of phase differences 
from the above 25 accumulators. The optimal sampling point is generated 
by an accumulator having the smallest phase difference in the accumulation 
module 53. 

With reference to PIG. 2, every sampling point in a symbol is 

computed to get -— ) 2 by the phase difference generating circuit 51, 

4 

and passes demultiplexer 52 to transfer the corresponding phase difference 
to the corresponding accumulator in the accumulation module 53 for 
accumulation (the first sampling point corresponds to the first accumulator 
531, the second sampling point corresponds to the second accumulator 532, 
etc.). Therefore, when a sampling point is sampled, the corresponding 

accumulator accumulates phase differences (A0 n 2 -— )* once. In the 

4 

embodiment, the optimal sampling point is determined by accumulating 
phase differences at the same sampling points of 60 neighboring symbols, 
that means every accumulator of the accumulation module 53 accumulates 

phase differences (A0„ 2 ~^) 2 60 times totally. If we represent the process 

of accumulation in mathematical equation, then the first accumulator 531 is 

used to compute £ ~) 1 , the second accumulator 532 is used to 

n=15k 4 

compute £ (A^ 5 --j) 2 f ...and the 25 th accumulator 533 is used to 
accumulate ]T (a&* - , wherein k=60. 

Please refer to FIG. 3, which shows another embodiment of the 
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symbol timing recovery circuit 60 according to the present invention. The 
symbol timing recovery circuit 60 includes a phase difference generating 
circuit 61, an operation circuit (for example, an adder 62), a delay circuit 
module 63 and a comparison module 64. The phase difference generating 
5 circuit 61 and comparison module 64 in FIG. 3 are the same with those in 
FIG. 2. A first delay circuit 63 1 and second delay circuit 632 to 25 th delay 
circuit 65S included in the delay circuit module 63 corresponds to the phase 
differences of 25 sampling points in a symbol. Therefore, when the phase 
difference of a sampling point passes 25 delay circuits (from the first delay 

10 circuit 631, second delay circuit 632 and finally to the 25 th delay circuit 
655), a symbol time has been delayed. In other words, when the phase 
differences of the 25 sampling points pass a delay circuit simultaneously, 
the phase difference of the first sampling point outputted from the 25 th 
delay circuit 655 will be added to the phase difference of the 26 th sampling 

15 point by the adder 62. After passing a delay circuit, the phase difference of 
the second sampling point outputted from the 25 th delay circuit 655 will be 
added to the phase difference of the 27 th sampling point by the adder 62. 
After passing 25 delay circuits (i.e., a symbol time is passed), the phase 
difference of the 25 th sampling point outputted by the 25 th delay circuit 655 

20 will be added to the phase difference of the 50 th sampling point by the adder 
62. In this embodiment, a delay of 60 symbol times is done. Meanwhile, 
every delay circuit accumulates the phase differences of every sampling 
point, and the comparison module 64 determines a delay circuit having the 
smallest phase difference in the delay circuit module 63, A sampling point 

25 corresponding to the delay circuit is the optimal sampling point. This 
structure has a longer computation time, but reduces the complexity of the 
circuit. 

Please refer to FIG. 4, which is the flow chart of the symbol timing 
recovery method in phase modulation systems. Hie optimal sampling point 
30 in a symbol time is determined by computing the phase difference between 
the digital in-phase signal and quadrature signal at the same sampling points 
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of neighboring symbols. In step 71, the phase difference at the same 
sampling points of neighboring symbol times is mapped to the first quadrant 
of the phase plane. In this embodiment, the most two significant bits of the 
first phase difference A9 ] n are discarded to map to the first quadrant of the 
phase plane. The result is called a second phase difference A0„\ In step 72, 
the phase difference mapped to the first quadrant (i.e., the second phase 
difference A0 n 2 ) is subtracted from a default phase value rr/4, and the 



result is then taken square, represented as (A0* . In step 73, the phase 

differences of the first to the 25 th sampling points are computed, and the 
10 phase differences of the same sampling points of the continuous 

neighboring symbols are accumulated, represented as n .2$*+/ " 4 , 
wherein 1 £ / £ 25 . in this embodiment, k is 60 that means to perform 
accumulation at the same sampling points of 60 neighboring symbols. In 
step 74, a sampling point having the smallest phase difference is determined, 
1 5 and the sampling point is the optimal sampling point. 

The above-described embodiments of the present invention are 
intended to be illustrated only. Numerous alternative embodiments may be 
devised by those skilled in the art without departing from the scope of the 
following claims. 

20 
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